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^^urwn^art" °° de ConvohJtlf * max,mum de vralsemblance et ponderatlon des decisions, et 

© Le domalne de I'lnventlon est celul du decodage de 
donnees numeriques obtenues selon un codage convolutif, 
et transmises sur un canal brulte. 

^invention a pour objectif d'ameliorer les procedes de 
d6codaae a maximum de vralsemblance, tel que ralgo- 
rithme de Viterbl. Pour cefa, le proced6 de decodage selon 
^invention assocle a chaque estimation s(t) de Element 
numerique source correspondant a(t) un coefficient de pon- 
deratlon m(t) representatif de la fiabllite de ladite estimation 
sft), ladite estimation sft) prenant en compte les valeurs 
d'une premiere serie del echantlllons recus, et ladite pon- 
deratlon m(t) prenant en compte les valours d'une seconds 
sdrle de N echantlllons recus, N 6tant strictement superleur 

Dans un mode de realisation preterentiel, rinventlon as- ^ 1 

socle a un premier trelllis de decodage classique un se- 
cond trelllls dans lequel sont remontes deux chemlns 
concurrents, utilises pour reviser les coefficients de ponde- 
ratlon obtenus en sortie du premier trelllls. 
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Precede de d6codage d'nn code conrolutif a maximum de Traisemblance et 
ponderation des decisions, et decodeur correspondent 

Le domaine de l'invention est celui du decodage de donnees numeriques 
regues dans nn decodeur, et notamment de donnees transmises en prfisence de bruit 
de transmission. 

Plus prScisement, le proced6de l'invention concernele decodage de donnees 
obtennes selon un codage convolutii De facon connue, les codes convolutfls 
associent a une donnee source a transmettre au moins une valeur codee obtenue 
par combinaison lineaire de cette donn6e source avec au moins une des donnees 

source pr6c6dentes. 

Oassiquement, de tels codes sont decodes a l'aide d'un algorithme a 
maximum de vraisemblance, du type de l'algorithme de ViterbL Cet algorithme 
fournit une estimation binaire de chaque symbole cod6 a remission. Cette 
estimation s'avere done, selon le succes du decodage, ou totalement bonne, ou 
totalement mauvaise. 

D est apparu qu'il est particmierement interessant de ponderer les decisions 
prises par un algorithme de decision a maximum de vraisemblance, notamment 
lorsque le code convohitif mis en oeuvre est concaten6 avec un ou plusieurs autres 
codes, tels que par exemple un code du type des codes de Reed-Solomon. En effet, 
cela permet alors d'informer le ddcodeur de ce code concatene de la fiabflite de 
Testimation qui lui est transmise. 

Un decodeur a decisions ponderees d61ivre done en sortie une information 
codee sur n bits, le bit de poids fort 6tant idennque a celui delivre par le d6codeur 
classique et les n-1 bits restants repr6sentant la fiabilit6 affectfie a la decision. 

On sait que l'algorithme de Viterbi, qui sera decrit plus en detail par la 
suite, repose sur la d6termination d'un chemin optimal dans un trefllis, par 
l'ehmination systematique d'un chemin panni deux chemins possibles atteignant 
chaque noeud du trefllis. Pour chaque noeud, on determine done deux metriques 
de transition, repr6sentatives de la distance entre la transition possible sur chaque 
chemin et la valeur effectivement recue par le dficodeur. Ces m6triques de 
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transition permettent de calculer des m6triques cumutees, representatives du bruit 
cumuie sur le chemin consider^ Une metrique cumuiee est ainsi une integrate des 
mfitriques de transition. Selon Talgorithme de Viterbi, seul le chemin correspondant 
k la m6trique cumuiee la plus faible est conserve. 

II apparalt clairement que reiimination syst&natique d'un chemin introduit 
un risque d'erreur, notamment lorsque les deux m6triques calcul6es sont proches. 
En revanche, lorsque Tune des m6triques est feible et l'autre 61ev6e, la probabilite 
d'erreur d'estimation est feible. La premiere id6e mise en oeuvre pour ponderer 
Talgorithme de Viterbi a done 6t6 d'associer, k chaque noeud, un coefficient de 
ponderation egal k la difference entre les deux m£triques cumul6es. 

Ce mode de ponderation, particuli&rement simple, n'est pas optimal, en 
termes de r£sultat 

On connait par ailleurs, par le document de brevet frangais FR-85 11863, 
depose le 02.08.1985 au nom de Battail, un precede am61ior6 de d6codage k 
ponderation des symboles decodes par Talgorithme de Viterbi. Selon ce procede, 
le coefficient de ponderation assocte k une decision est determine en tenant compte 
des deux chemins qui ont servi a la determiner, c'est-&-dire en tenant compte des 
deux suites de valeurs associ6es aux deux noeuds antecedents du noeud consider^. 

Ce proc6d6 donne des resultats beaucoup plus satisfaisants que le principe 
de base. En revanche, il s'avfere extrdmement complexe k mettre en oeuvre. En 
effet, il impose la memorisation permanente des deux chemins associes k chaque 
noeud, ainsi qu'un nombre eleve de calculs k chaque instant de reception. En 
pratique, ce precede ne peut pas 6tre hnplante sur un circuit int6gr6 pour 6tre 
diffuse industriellement k un cotit raisonnable. 

Uinvention a notamment pour objectif de pallier ces diff6rents inconvfinients 
de T€tat de la technique. 

Plus pr6cis6ment, Tinvention a pour objectif de fournir un procede de 
d6codage de code convolutif k maximum de vraisemblance et ponderation des 
d6cisions, dont les resultats sont quasi-optimaux, et en particulier sup6rieurs k ceux 
des procedes deja connus. Un objectif essentiel de l'invention est done, en d'autres 
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termes, de fournir un tel proc6d6 assurant une repartition statistique de la 
pondfiration quasiment gaussienne. 

Uiavention a Sgalement pour objectif de fournir un tel proc&ie, limitant la 
complexity de mise en oeuvre, tant en ce qui concerne les moyens de stockage que 
les moyens de traitement necessaires. Un objectif particuKer de 1'invention est ainsi 
de fournir un tel proc6d6 de dficodage, qui soft aisement implantable sur sflicium, 
et done r6alisable k feible cofit industriellement 

Un autre objectif de l'invention est de fournir un tel proc6de compatible 
avec tous les types de codes convolutifs, binaires ou plus generalement n-aires, 
quels que soient leur rendement (6gal k 1/R, avec R entier sup6rieur k 1) et leur 
longueur de contrainte, qu'ils soient ou non poingonnes. Notamment, 1'invention a 
pour objectif de fournir un tel procede pennettant le decodage de donnees codees 
selon le proc6d6 decrit dans la demande de brevet conjointe, d6posee auxnoms des 
mSmes d6posants, et intitulee n proc6d6 de codage convolutif correcteur d'eireurs 
pseudo-syst6matique, proc6d6 de decodage et dispositifc correspondants". 

De m6me, 1'invention a pour objectif de fournir un tel proc6d6, qui puisse 
gtre mis en oeuvre conjointement avec un ou plusieurs autres decodeurs 
concatenes. 

L'invention a 6galement pour objectif de fournir un decodeur utilisant un tel 
proc6d6 de decodage. 

Ces objectife, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon 1'invention k l'aide d'un procede de decodage k maximum de vraisemblance 
d'une sequence d'echantillons regus R(t), correspondant au codage convolutif d'une 
sSquence d'616ments numSriques source a(t), du type associant k chacun desdits 
gchantillons regus R(t) une estimation s(t) de l'616ment num6rique source 
correspondant a(t) et un coefficient de ponderation m(t) repr&entatif de la fiabffitfi 
de ladite estimation s(t), ladite estimation s(t) prenant en compte les valeurs d'une 
premiere sdrie de L Schantillons regus, comprenant ledit gchantillon regu R(t) 
correspondant audit element num6rique source a(t) et les L-l 6chantfflons regus 
suivants R(t+ R(t+L-1), L fcant sup6rieur ou egal k 2, et ladite pond6ration 
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m(t) prenant en compte les valeurs d'une seconde s6rie de N echantillons regus, 
comprenant Iedit fichantfflon regu R(t) correspondant audit element numerique 
source a(t) et les N-l echantillons regus suivants R(t+1),..., R(t+L-1),..., 
R(t+N-1), N etant strictement sup6rieur k L 

II s'avfcre en effet particuliferement efficace, apr&s avoir decide de 
Testiniation d'une valeur, de suivre encore revolution des echantillons regus pour 
lui affecter un coefficient de ponderation. 

Dans le cas d'un proc6d£ de dficodage du type comprenant une etape 
d'estimation de la valeur s(t) de chacun desdits elements numeriques source a(t), 
prenant en compte, pour restimation de la valeur d'un element num6rique source 
s(t), les valeurs d'une s6rie d'echantfllons regus, comprenant Fechantillon regu R(t) 
correspondant audit element numerique source a(t) et au moins un des echantillons 
regus suivants R(t+ 1),,^ R(t+L-1), et une etape de ponderation de restimation 
s(t) consistant k associer, k chacune desdites estimations s(t), un coefficient de 
ponderation m(t) repr&entatif de la fiabflit6 de ladite estimation, ce proc6d6 
comprend avantageusement egalement une etape de revision dudit coefficient de 
ponderation consistant a reviser, k chaque instant de reception t, chacun des 
coefficients de ponderation m(t-N-l) k m(t-L-l), correspondant aux N-L 
dernifcres valeurs estimees s(t-N-l) k s(t-L-l), en fonction de Fechantillon regu 
R(t). 

Uinvention concerne notamment un proc6d6 du type consistant k decider, 
k Taide d'un algorithme dedsionnel du type de Talgorithme de Viterbi, d'une 
estimation s(t) de la valeur de chacun desdits elements num6riques source a(t), 
ledit algorithme d6cisiomiel definissant un premier treillis T(2 V , L) des 6tats 
possibles du codage, comprenant un ensemble de noeuds, organist en L colonnes, 
ou niveaux de profondeur, de 2 V noeuds, L etant le nombre d'echantillons regus 
R(t-L-1),..^ R(t) pris en compte pour restimation s(t) de la valeur d'un desdits 
elements numeriques source a(t), et 2 V etant le nombre d'etats possibles du code 
convolutif k un instant donne, v etant la longueur de contrainte du code utilise, 
chacun desdits noeuds d'un niveau de profondeur i donne correspondant k un 
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instant de reception donn6, et Stent relifi k deux noeuds du niveau de profondeur 
pr6c6denti-l, correspondantirinstant de reception prSc^dent, par rintermediaire 
de deux chemins, chaque chemin correspondant k une transition possible selon ledit 
code convohitif, 

ladite etape d'estimation consistent k : 

- d&erminer, pour chaque noeud dudit premier treillis, le chemin y 
aboutissant le plus probable, ou chemin survivant, et 61iminer dudit premier treillis 
le chemin concurrent dudit chemin survivant, 

le chemin survivant 6tant celui pr&entant la distance cumul6e, ou metrique 
cumul6e,M°ouM 1 la plus feible ; 

- remonter dans ledit premier treillis le chemin optimal, en partant du noeud 
presentant la metrique cumul6e la plus feible sur le premier niveau de profondeur, 
correspondant au dernier 6chantfflon R(t) regu, et en suivant k chaque niveau le 
chemin survivant assode au noeud atteint, 

. assoder k 1'estimation s(t-L) correspondant au d6codage de l'echantillon 
regu R(t— L-l), la valeur du noeud terminal dudit chemin optimal, 
et ladite Stape de ponderation consistant k assoder k ladite estimation s(t-L) un 
coefficient de ponderation m(t-L), repr&entatif de la fiabilit6 de ladite estimation 
s(t-L), ledit coeffident de pond6ration etant obtenu par analyse des metriques 
cumulSes M° et M 1 assodSes k chacun des noeuds dudit chemin optimal, 
ledit proced6 6tant caracterise en ce qu'il comprend une etape de r6vision desdits 
coeffidents de pond6ration, consistant ^ a chaque instant de reception t : 

- memoriser le coefficient de ponderation m(t-L) associS k ladite estimation 
s(t-L); 

- d6finir un second treillis T(2 V , L') des etats possibles du codage, ou 
L'=N-L, consecutif audit premier treillis T(2 V , L), correspondant aux instants de 
reception compris entre t-L-1 et t-L-L' ; 

- remonter, dans ledit second treillis, les deux chemins concurrents 
correspondant aux deux chemins issus dudit noeud terminal du chemin optimal du 
premier treillis ; 
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- reviser les valeurs de chacun des coefficients de pond6ration m(t-L-l) 
k m(t-N-l) associd respectivement k chacune des estimations s(t-L-l) a 
s(t-N— 1) des valeurs des 6chantiDons numeriques regus entre les instants t-L-1 
et t-N— 1, en fonction d'une comparaison niveau k niveau des valeurs s k et s k 
correspondant k ces 6chantfflons num6riques regus, sur les deux chemins 
concurrents- 
Dans un mode de realisation pr6f6rentiel de Knvention, ledh coefficient 
m(t-L) d6termin6 lors de ladite 6tape de pond6ration est 6gal k la valeur absolue 
de la difference entre les deux m&riques M° t _ L et M\_ L associges audit 
noeud terminal dudit chemin optimal, encore appetee indice de concurrence, 
lesdites metriques 

M°t-L et m V-l ^ tant le cumul des distances L° ou L 1 calculees pour chaque 
noeud dudit chemin optimal, lesdites distances repr&entantr6cart entre le symbole 
regu et les symboles correspondant aux deux transitions possibles pom* atteindre ce 
noeud. 

En effet, l'6cart entre ces deux m6triques est directement repr6sentatif de 
la confiance que Ton peut accorder k une estimation. Si les deux m6triques sont 
proches, la d6dsion sera peu fiable. Au contraire, si Tune des metriques est 61evee 
et Tautre faible, il est probable que le symbole regu corresponde effectivement k 
la m&rique faible. 

Avantageusement, ladite 6tape de revision realise, k chaque instant de 
r6ception t et pour chacun des niveaux k dudit second treillis, une comparaison des 
valeurs s k et s k correspondant k F6chantilIon regu R(t-L-k) sur chacun des deux 
chemins concurrents, ledit indice de concurrence m k 6tant r6vis6 k la baisse si ces 
valeurs s k et s \ sont diffcrentes. 

D est important en effet que la confiance accordee k une estimation donn6e 
ne soit pas superieure k la confiance accordee au choix du chemin permettant d'y 
parvenir. 

Dans un mode de realisation particulier de Hnvention, lorsque lesdites 
valeurs s k et s k correspondant k TSchantillon regu R(t-L-k) sur chacun des deux 
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chemins concurrents sont differentes, ledit indice de concurrence m k est pris egal 
a la plus petite des valeurs m k et m L , m L etant l'indice de concurrence associe k 
l'estimation s(t-L), origine desdits chemins concurrents, determine lors de ladite 
6tape de ponderation. 

De ra$on avantageuse, un coefficient de ponderation provisoire AM est 
assod6 a chacun desdits noeuds dudit premier txeillis, chacun desdits coefficients 
de ponderation AM 6tant mis a jour a chaque instant de reception t, en fonction 
de l'6chantillon regu R(t). 

Dans une autre variante de l'invention, ledit indice de concurrence m L est 
recalcule, a chaque instant de reception t, en fonction des echantfflons regus 
m6morises R(t-L) a R(t). 

Preferentiellement, ladite etape de revision comprend une etape de 
compression logarithmique dudit indice de concurrence m t _ L , avant de le 
memoriser. 

Cette caracteristique, qui a pour but d'obtenir un meilleur echantfllonnage 
des valeurs critiques vis a vis de la decision, permet d'obtenir une r6duction tres 
importante des taux d'erreur. 

Dans un mode de realisation avantageux, la profondeur U dudit second 
treillis est sensiblement 6gale k la moiti6 de la profondeur L dudit premier treiffis. 

II ne raut pas, en effet, que la longueur V soft trop importante. Dans le cas 
contraire, fl apparait des problemes de revision inopportune k la baisse, lorsque les 
deux chemins concurrents sont faux. 

Les 6chantillons recus R(t) peuvent notamment etre du type comprenant, a 
au moins certains instants t, deux donn6es cod6es distinctes X(t) et Y(t) 
correspondant audit 616ment numerique source a(t). 

II peut en particulier s'agir de donnfies produites par des codes convolutife 
classiques, separables, syst6matiques, ou tels que ddcrits dans la demande de brevet 
conjointe dejk citee. 

L'invention concerne ggalement un d6codeur mettant en oeuvre le proced6 
decrit ci-dessus, et notamment un d6codeur d'une sequence d'echantfllons recus 
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R(t), correspondent au codage convolutif d'une sequence d'6I6ments num&iques 
source a(t), caract6ris6 en ce qu'il comprend : 

- des mqyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k decalage niveau par niveau ; 

- des mpyens de remont6e dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontge des deux chemins concurrents dans ledit second treillis; 

- des moyens de memorisation de Tensemble desdits indices de concurrence 
assoctes k chacun des noeuds dudit premier treillis, de taille L x 2 V x /i etant 
le nombre de bits utilises pour le codage d'un indice de concurrence ; 

- ™ registre k decalage, pour la memorisation des coefficients de 
ponderation m(t-L-l) k m(t-L-L') ; 

- des mqyens de revision desdits coefficients de ponderation, en fonction des 
deux chemins concurrents remontfe dans ledit second treillis. 

Dans un autre mode de realisation, les moyens de memorisation de 
l'ensemble desdits indices de concurrence associ6s k chacun des noeuds dudit 
premier treillis, peuvent 6tre remplac6s par des moyens de memorisation de 
l'ensemble des echantUlons regus R(t-L) k R(t), de taille L x n, n etant le nombre 
de bits utilises pour le codage de la valeur d'un echantillon regu. 

Avantageusement, ledit registre k decalage pour la memorisation des 
coefficients de ponderation est alimente par Tindice de concurrence m t _ L dudit 
noeud final dudit chemin optimal, transforme selon une loi logarithmique. 

D'autres caracteristiques et avantages apparaitront k la lecture de la 
description d'un mode de realisation preferentiel de Hnvention, donne k titre 
illustratif et non limitati£ et des dessins annexes dans lesquels : 

- la figure 1 est un sch6ma du codeur convolutif consider6 dans le mode de 
realisation decrit, correspondant au code dit "standard", ayant une longueur de 
contrainte v 6gale k 2 et un rendement de 1/2 ; 

- la figure 2 est un treillis des 6tats du codage, representatif du 
fonctionnement du codeur de la figure 1 ; 
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- la figure 3 est un treiDis de dficodage, mis en oeuvre dans un algorithme 
de Viterbi, de dimension horizontale, on profondeur, L et de dimension verticale 

- la figure 4 presente la structure complete d'un decodeur mettant en oeuvre 
le proc6d6 de l'invention, comprenant notamment un premier et un second treillis; 

. ia figme 5 est un schema synoptique d'un exemple de module de calcul des 
metriques et des chemins survivants associes, selon un proc6d6 connu ; 

- la figure 6 estun sch6ma synoptique d'un exemple particulier de realisation 
d'un d6codeur tel que represent^ en figure 4 ; 

- la figure 7 presente un schema synoptique d6tafil6 du module de remontee 
du chemin optimal du d6codeur de la figure 6 ; 

- la figure 8 presente un schema synoptique detaill6 du module de revision 
de la concurrence du decodeur de la figure 6 ; 

- la figure 9 illustre une variante du calcul des coefBdents de ponderation, 
par rapport aux moyens mis en oeuvre dans le decodeur de la figure 6 ; 

- la figure 10 presente une serie de courbes illustrant les performances du 
precede de l'invention, dans le cas d'un code de longueur de contrainte 4 et de 
rendement 4/7 concat6n6 a un code de longueur de contrainte 2 et de rendement 
7/8, les deux decodeurs travafllant en decisions fines. 

Le fonctionnement du precede de l'invention est d6crit ci-dessous en detail 
dans le cas d'un code convolutif standard, de longueur de contrainte v=2 et de 
rendement 1/2, obtenu a l'aide d'un codeur tel que represente en figure 1. 
Toutefois, il est clair que ce proced6 de d6codage peut s'appliquer a tous les codes 
convolutife de rendement r\ = 1/R (R entier > l)quels qu'ils soient, par simple 
gen6ralisation du proc6d6 d6crit 

La figure 1 presente done un codeur standard, qui associe a chaque donnee 
source a(t) deux valeurs codfies distinctes X(t) et Y(t), obtenues par les sommes 
modulo 2 (OU exclusif) 11 et 12 de cette donnee source a(t) avec l'une au moins 
des donn6es source pr6c6dentes a(t-l), a(t-2) m6morisees dans les cellules 13 A , 
13b d'un registre a decalage 13. 
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Le fonctionnement de ce codeur peut fitre dficrit par le diagramme du trefllis 
repr6sent6 en figure 2. Cette pr&entation a 6t6 propose par G. D. Forney, dans 
Tarticle 'The Viterbi algorithm" (Proa IEEE, mars 1973, 61, n° 3, pp. 268 - 278). 

Ualgorithme de Viterbi est une technique de decodage qui permet de 
trouver dans le trefllis le chemin k vraisemblance maximale, c'est-i-dire le chemin 
le plus probable par rapport k celui decrit k r&nission par le codeur. 

Chaque noeud 21 du trefllis utflis6 lors du dScodage contient une 
information sur le chemin survivant, panni les chemins 22 A et 22 B aboutissant au 
noeud 21. Le principe de base de Falgorithme de Viterbi est en effet de ne 
consid6rer, en chaque noeud, que le chemin le plus probable, de fagon k pennettre 
de remonter ais6ment le trefllis, et done de determiner, a posteriori, une estimation 
de la valeur regue plusieurs instants de reception auparavant 

Le trefllis utflis6 au decodage, note T(2 V , L), est represente en figure 3. n 
a une dimension "verticale" egale au nombre d'6tats possibles du codeur, soit 2 V , 
v 6tant la longueur de contrainte du code, c'est-Jl-dire le nombre d'616ments 
m&rioires utilises lors du codage, et une dimension "horizontale", appelee 
profondeur, not6e L> Dans le cas pr&ent, 2 V est 6gal k 4. 

Par ailleurs, il est clair que Talgorithme est d'autant plus efficace que L est 
grand, puisque L correspond au nombre d'echantillons regus pris en compte pour 
le dScodage d'un 6chantillon donne. 

L'algorithme de Viterbi est notamment d6crit dans Tarticle "Error bounds 
for convolutional codes and an asymptotically optimum decoding algorithm" 
(Viterbi AJ., IEEE Trans. IT, USA (nov. 1967), 13, n° 6, pp. 260 - 269). On 
rappelle id, sur Texemple du code standard, les operations effectuees dans cet 
algorithme en une periode d'horloge T : 

1/ On calcule les distances, encore appel6es m6triques de transition ou 
m6triques de branche, entre les symboles regus et les symboles correspondant aux 
8 transitions possibles 31, k savoir : 

L^Ix'-X^Iy*- Y°jl 
L 1 j = lx'^X 1 j l + lY'~ Y^l 
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pour j variant de 0 a 3, 

etou: (X,Y)repr6sentele couple effectivement regu et gdiantffloimg sur 
nbits ; 

X°, (respectivement Y°,-) represented valeur X (respecuvement Y) 
considered sur la transition aboutissant a l'6tat j et corresponds a 
une valeur a(t-2) quittant le registre du codeur 6gale a 0 
(correspondant aux liaisons en pointill6 sur la figure 3) ; 
X 1 i (respectivementY 1 j)repr&^^^^ 

consideree sur la transition aboutissant a l'etat j et correspondant a 
une valeur a(t-2) quittant le registre du codeur egale a 1 
(correspondant aux liaisons en trait plein sur la figure 3). 
Dans le cas general, 2 V+1 transitions sont ainsi calculees. 
21 A chaque etat j est associe un additionneur-accumulateur contenant la 
metrique cumulee M, telle que : 

M°0 (t) - Mo (*-!) + L °0 W i Ml 0 © = M l (t" 1 ) + L 0 (t" 1 ) 
M°j (t) = M 2 (t-1) + L° t (t-1) ; U\ (t) = M 3 (t-1) + L\ (t-1) 
M° 2 (t) - Mo (t-1) + L° 2 (t-1) ; M l 2 (t) = M t (t-1) + I> 2 (t-1) 
M° 3 (t) = M 2 (t-1) + L° 3 (t-1) ; M\ (t) = M 3 (t-1) + I> 3 (t-1) 
M: (t) = min (M°j (t) ; (t)) 
3/ A chaque etat j est associe un point memoire, par exemple une bascule 
D, et 1'ensemble du treillis constitue un registre de dimension (4, L). Sur la figure 
3 le decalage a lieu de la droite vers la gauche. An premier niveau (i=l), le 
contenu s= de la bascule associ6e a l'6tat j est mis a 0 si M°, (t) * U\ ft et a 1 si 
M° j (t)>M 1 j(t). s, est done directement representatif du signe de 

M 0 , (t) - M 1 , (t) ; 

4/Onremontelecheminm6moris6dansletreaiis de i-1 a i-L en partant 

de l'dtat pourvu d'une metrique cumul6e Mj la plus feible, parmi 4, et en utflisant 
a chaque niveau de cette remontee le contenu de la bascule a laquelle on aboutit, 
pour choisir entre les deux transitions possibles. Le bit decode provient alors de la 
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bascule au niveau i=L> en fin de chemin remonte. Ainsi, k Finstant t, on decode le 
bit a(t-L) ; 

5/ On effectue un d6calage complet du treillis et on recommence k la 
p6riode dTiorloge suivante. 

A litre d'exemple, on d6crit d-dessous un mode de realisation d'un module 
de calcul des m6triques et des chemins survivants associes, tel qu'il peut Stre mis 
en oeuvre dans un d£codeur, en relation avec la figure 5. 

Les donn6es regues X* et Y*, 6chantfllonnees sur n bits, sont introduites dans 
un module 51 de calcul des distances, selon le principe dScrit plus haut (etape 1), 
produisant en sortie les valeurs L°j et L*-. 

Deux sommateurs 52 et 53 d£terminent les m6triques cumuiees : 
M°j = M(t-1) + L°j 
M*j = M^t-l) + L x j 

Les valeurs M(t-1) et M'(t-1) ne sont pas indicees : elles dependent du 
treillis considere, et done du code utilise. Par exemple, si Ton considere le treillis 
de codage de la figure 2, ces valeurs sont obtenues de la fagon decrite k retape 2 
ri-dessus. 

Un soustracteur 54 determine ensuite la difference entre les deux metriques 
cumul6es M°j et M*- , codfie sur /* bits. Cette difference peut se decomposer entre 
le signe Sj(t) de la difference et la valeur absolue AM^(t) de cette difference, qui 
correspond k une pond6ration de la decision sur le signe. 

Le signe Sj(t) d6signe la m£trique cumulfie la plus faible. II pilote done un 
multiplexeur 2 vers 1 55, qui dirige la m6trique concernee Mj(t) vers les bascules 
56. 

Selon invention, un coefficient de ponderation est associ6 k chacun des bits 
decodes, puis revise au moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represente en figure 4, le premier treillis T(2 V , L) 42 
est complete sur sa gauche, e'est-k-dire aprds le niveau i=L> par un second treillis 
T'(2 V , L') 41. 
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En parallele avec le premier trefflis 42 est disposee tine memoire 43 de type 
FIFO ("First In - First Out" ; "premier entre - premier sorti"), de taflle Lx2 v xp. 
Cette memoire 43 est alimentee, a chaque periode dliorloge, par les 2 V grandeurs: 
AMj (t) = I M°j (t) — M*j (t) I 
pour j variant de 0 a 2 V — 1, AM| (t) etant codesur/i bits. 
On appellera par la suite AM, (t) "indice de concurrence", "mesure de 
concurrence", ou "concurrence". 

En parallele avec le second trefflis 41 est dispose un registre a decalage 44, 
de taille L'x(n-1). Ce registre 44 est alimente par la concurrence issue de la 
memoire FIFO 43 au niveau i=L, a l'adresse correspondant a l*6tat j L auquel la 
remontee du chemin optimal 47 du premier trefflis 42 a aboutL 

Avantageusement, cette concurrence est modffiee avant d'etre memorisee 
dans le registre 44, selon une loi de compression logarithmique 45, de la forme 
61og(l + x/6). De tres bons resultats sont notamment atteints avec 6=1. 

Soient m L cette concurrence modffiee par la compression logarithmique 45, 
et m k le contenu du registre 44 au niveau k (k>L), n^ et m k etant codees sur n-1 
bits. Soit egalement s L la valeur binaire contenue dans la bascule d'adresse i=L, 
j=j L . s L est le signe associ6 a m L . 

La caract6ristique essentielle de l'invention est de poursuivre (48) dans le 
second trefflis 41 la remontee 47 du chemin a vraisemblance maximale du premier 
trefflis 42, et de remonter, dans le meme temps, egalement dans le second trefflis 
41, le chemin concurrent 49 du chemin a vraisemblance maximale 48. Ce chemin 
concurrent 49 est l'autre chemin quittant l'etat j L> c*est-a-dire le chemin donn6 par 
le signe s L . Soient s k et s' k les contenus des deux bascules 50 A et 5%, au niveau 
k, des deux chemins ainsi remontes simultanement. 

Une op6ration de revision du contenu du registre 44 est alors effectuee, sous 
la forme suivante, pour tout niveau k : 

sa sjt * s' k et si m k > m L , alors m k = m L 
Le resultat final du d6codage est donnfi, apres une latence L + L'+l, sous 
la forme suivante : 
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- pour le signe (valeur binaire estimfie), par s L+I/+1 ; 

- pour le poids, ou coefficient de pondSration, par m L + L , +1 . 

La profondeur L" du second treillis 41 est choisie de fagon k obtenir les 
r6sultats les plus efficaces. n apparait ainsi que la longueur V id6ale est de l'ordre 
de L/2, L 6tant la profondeur du premier treillis 42. On constate notamment que, 
lorsque V est plus 61ev6e, les r&ultats se d6gradent, en particulier du fait de 
revisions inopportunes lorsque les deux chemins concurrents 48 et 49 sont faux. 

On pr&ente maintenant un exemple de mise en oeuvre dans un d6codeur 
du proc6d6 qui vient d'etre d6crit 

La figure 6 est un schema synoptique d'un tel decodeur. H comprend un 
premier treillis 61, constituS de (L-l) x 2 V bascules D 62 placfies en 2 V lignes de 
L— 1 bascules cascad£es. Ce premier treillis se prolonge directement par un second 
treillis similaire 63, de profondeur L*. 

A chaque niveau de profondeur (colonne) du treillis 61 correspond un 
module 64 x k 64 L _ 1 de remontee, d6terminant le chemin optimal. Le 
fonctionnement de ce module 64 est precise plus loin, en liaison avec la figure 7. 

De mdme, un module 65 L k 65 L + L » de double remont6e est associ6 k 
chaque niveau du second treillis 63. n determine les deux chemins concurrents 
utilises pour reviser les coefficients de pond6ration m L+1 k m L + L . +1 . Ces modules 
k double remontee 65 sont constitufis de deux modules de remont6e simple, tels 
que d6crits en figure 7, plac& en parall&e. 

Parall&ement au treillis 61, le decodeur comprend une m&noire FIFO 66, 
dont chaque bascule 67 memorise la concurrence AM correspondant k chaque 
noeud du treillis 61, cod6e sur /* bits. 

La m&noire 66 est connect6e k un multiplexeur 2 V vers 1 68, pilot6 par la 
valeur j L issue du dernier module 64 L _ 1 de remontfie, qui d6signe rextr6mite du 
chemin optimaL Ce multiplexeur 68 dSlivre done la valeur de la m6trique cumulee 
AM L qui est transform^ par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique fournit d'une part la valeur J L 
opposfie au signe de Mj (t) - M*j (t), qui indique Torigine du chemin concurrent 
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du chenrin optimal, et qui est transmise au premier module 65 L de double 
remontee, et d'autre part un coefficient de ponderation, ou indice de concurrence, 
m L . 

Ce module 69 de compression logarithmique a pour but de mettre l'accent, 
en terme de qualite d'Schantillonnage, sur les valeurs les plus critiques, c'est-a-dire 
par exemple, si m L est cod6 entre -7 et +7, sur les valeurs proches de 0. Cela 
permet de diviser environ par deux le taux d'erreur. 

Selon l'invention, les indices de concurrence m L + 1 a m L + u+1 sont revises 
a chaque instant de reception. Pour cela, les indices sont stockes dans des bascules 
70 L k 70l + L „ Entre chacune de ces bascules s'intercale un module 71 L+1 a 
71 L+U+1 de r6vision de la concurrence, qui compare niveau a niveau les valeurs 
s k et s' k prfsentes sur les deux chemins concurrents, fournies par les modules de 
double remontee. Ce module 71 de revision est decrit plus en detail en relation 
avec la figure 8. 

A chaque instant de reception, le dgcodeur fournit done finalement les 

valeurs d6finitives s L + u+1 et m L + L . +1 . 

La figure 7 est le schema de principe d'un module 64 de remontee. Ce 
module comprend un multiplexeur 2* vers 1 75, alimente par les 2* survivants s, 
au niveau k. Le multiplexeur 75 est pflot6 par la valeur j k issue du module de 
remont6e pr6c6dent, et designe le survivant a considerer sur le chemin optimal au 
niveau k+1. II transmet a un module 76 cette information s jk qui, combinfie a j k , 
fournit radresse j k+1 du noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est represente en figure 8. Au niveau k, l'indice 
de concurrence code sur n-1 bits est l'une des entrees 81 d'un multiplexeur 2 
vers 1 82. Uautre entree 83 de ce multiplexeur est fournie par un module 84 qui 
fournit la plus petite des valeurs m k et m v m L etant l'indice de concurrence issu 
du module 69 (figure 5) de compression logarithmique. 

Le multiplexeur 82 est pilot6 par la sortie d'un OU exclusif 85, qui compare 
les valeurs s k et s' k des deux chemins concurrents au niveau k. Si ces valeurs sont 
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identiques, la valeur m k est conserve. Sinon, m k est remplac6e par la plus petite 
des valeurs m k et m L . 

L'obtention de m L pent 6galement se faire de la fagon suivante, plus 
favorable, d*un point de vue encombrement de circuit; pour les longueurs de 
contrainte 6Iev6es. En se referant k la figure 6, la memoire FIFO 66 contenant les 
indices de concurrence est remplac^e par une autre m6moire, repr6sent6e en figure 
9. Cette m6moire 91, 6galement de type FIFO, est de taille L x 2n, pour 
"transporter" les grandeurs regues X* et Y* jusqu'au niveau i=L 

H est alors possible, en fin du premier treillis, de recalculer les m6triques 
cumulfies et la concurrence modifi6e m L , dans un module de calcul 92. Cette 
variante dvite le calcul des 2 V —1 indices de concurrence qui ne sont pas exploits 
k la sortie de la m6moire 66 (figure 6), dans le proced6 precSdemment d6crit 

Les valeurs des indices de concurrence AMq k AM 2 v _ t sont transmises 
ensuite au multiplexeur 2 V vers 1 68. 

n est clair que le proc6d6 de Tinvention peut 6galement s'appliquer aux 
codes systdmatiques, pseudo-syst6matiques ou s6parables. En effet, la fiabilite de 
la decision binaire peut Stre attribute aux symboles X et Y reconstruits suivant les 
mSmes op6rations combinatoires que celles effectives lors du codage. 

Dans ce cas, en se referant k la figure 4,1a condition de revision du contenu 
du registre 44 ne porte plus sur la comparaison des bits repr6sent& par s^ des 
deux chemins concurrents 48 et 49 dans le second treillis 41, mais sur la 
comparaison des bits X k ou Y k reconstitues k chaque niveau k. 

Le procede de Tinvention est quasi-optimal, le tenne optimal designant ici 
un algorithme de ponderation d61ivrant en sortie du d&odeur des d6cisions dont 
les pond6rations suivent une loi de distribution gaussienne. 

En effet, on obtient un taux d'erreur binaire identique en sortie d'une chaJne 
de deux d6codeurs dont le premier mettrait en oeuvre un algorithme de 
pond6ration optimal, et en sortie d'un seul dScodeur, identique au second d£codeur 
de la chaitoe pr6c6dente, prelevant ses echantillons sur un canal gaussien dont le 
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tara d'erreur binaire est egal au taux d'eireur binaire observe a la sortie du premier 
decodeur de la chaine. 

La figure 10 illustre les performances du proced6 de l'invention, dans le cas 
d'une concatenation d'un code de longueur de contrainte 4 et de rendement 4/7, 
dont la caracteristique de taux d'erreur est donnee par la courbe 101, le decodeur 
travafllant en decisions fines, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caraderistique de taux d'erreur de ce second 
code, le dScodeur travafllant egalement en decisions fines. 

La courbe 103 represente le taux d'erreur theorique en sortie de chaine. Elle 
est obtenue de la manifcre suivante : 

- a un rapport signal a bruit E„ /N 0 donne, % etant l'energie recue par bit 
utile et N 0 la densite spectrale monolaterale de bruit, on releve (106) le taux 
d'erreur donne par la courbe 101 a l'abscisse % /N 0 - A, ou A = 10.1og 10 (8/7); 

- a ce taux d'erreur correspond (107) sur la courbe 105 (transmission non 
codee)unrapportsignalabruit(E b /N 0 )' auquel on ajoute A = 10.1og 10 (8/7), afin 
d'obtenir le rapport signal a bruit pour lequel la courbe 102 foumit (108) le taux 
d'erreur recherch6. On obtient ainsi le point 109 de la courbe theorique 103. 

Les croix 104 A , KMg et 104 c reprfisentent les resultats obtenus par 
simulation d'un decodeur utffisant le procede de decodage de l'invention. L'ecart 
entre ces resultats et la courbe optimale 103 n'est pas mesurable. Le proced6 de 
l'invention est done, a tout le moms, quasi-optimal. 

Ce proced6 de d6codage represente, en terme de circuiterie, une complexite 
environ double de celle d'un decodeur de Viterbi a d6cisions binaires, dans le cas 
oii L'=L/2. II peut done aisement 6tre implant6 sur silicium. 

Par affleurs, du fait de la structure sdrie, et eventuellement pipe-line, du 
d6codeur complet represente en figures 4 et 6, les 6tapes de ponderation et de 
revision ne penalisent pas l'etape de decision selon l'algorithme de Viterbi, pour 
ce qui concerne sa rapidit6 de traitement de donn6es. 
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REVENDICAHONS 

1. Proc6d6 de dScodage k maximum de vraisemblance d'une sequence 
d'6chantaions regus R(t), correspondant au codage convolutif d'une sequence 

5 d'616ments numfiriques source a(t), 

du type assodant k chacun desdits 6chantfllons regus R(t) une estimation s(t) de 
l'el&nent numerique source correspondant a(t) et un coefiScient de pond&ration 
m(t) repr&entatif de la flabilit6 de ladite estimation s(t), 
caracterise en ce que ladite estimation s(t) prend en compte les valeurs d'une 

10 premiere serie de L 6chantaions regus, comprenant ledit echantiHon regu R(t) 

correspondant audit element numerique source a(t) et les L-l fichantillons regus 
suivants R(t+1),..^ R(t+L-1), L 6tant sup&ieur ou 6gal k 2, 
et en ce que ladite ponderation m(t) prend en compte les valeurs d'une seconde 
s6rie de N 6chantfllons regus, comprenant ledit 6chantillon regu R(t) correspondant 

15 audit element numerique source a(t) et les N— 1 echantillons regus suivants 

R(t+1),-^ R(t+L-1),..., R(t+N-1), N 6tant strictement sup6rieur k L. 

2. Precede selon la revendication 1, du type comprenant une 6tape 
d'estimation de la valeur s(t) de chacun desdits 616ments numSriques source a(t) 
et une etape de ponderation de Testimation s(t), 

20 ladite etape d'estimation prenant en compte, pour Testimation de la valeur d'un 

616ment num6rique source s(t), les valeurs d'une s6rie d'^chantillons regus, 
comprenant Ffichantillon regu R(t) correspondant audit 616ment numdrique source 
a(t) et au moins un des 6chantillons regus suivants R(t+1),..., R(t+L-1), 
ladite 6tape de ponderation consistant k associer, k chacune desdites estimations 

25 s(t), un coefficient de pond6ration m(t) repr&entatif de la fiabilit6 de ladite 

estimation, 

caract6ris6 en ce qu'il comprend de plus une etape de rfivision dudit coefficient de 
pond6ration consistant k r6viser, k chaque instant de r6ception t, chacun des 
coefficients de ponderation m(t-N-l) k m(t-L-l), correspondant aux N-L 
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dernieres valeurs esumees s(t-N-l) k <t-L-l), enfonction del'echantfflon regu 

3. Precede selon la revendication 2, du type consistant a decider, a 1'aide 
d'nn algorithme decisionnel dn type de ralgorithme de Viterbi, d'une estimation 
s(t) de la valeur de chacon desdits elements numeriques source a(t), 
ledit algorithme decisionnel d6finissant un premier trefflis T(2 V , L) des etats 
possibles du codage, comprenant un ensemble de noeuds, organis6 en L colonnes, 
ou niveaux de profondeur, de 2 V noeuds, 

L etant le nombre d'6chantfflons recus R(t-L-1),.., R(t) pris en compte pour 
l'estirnation s(t) de la valeur d'un desdits elements numeriques source a(t), et 2 V 
etant le nombre d'etats possibles du code convolutif a un instant donne, v etant la 
longueur de contrainte du code mis en oeuvre au codage, 
chacun desdits noeuds d'un mveau de profondeur i donne correspondant a un 
instant de reception donne, et 6tant reli6 a deux noeuds du niveau de profondeur 
pr6c6denti-l,correspondantal'instantder6ception prdcedent, par l'intermediaire 
de deux chemins, chaque chemin correspondant a une transition possible selon ledit 
code convolutif, 

ladite etape d'estimation consistant a : 

- d6tenniner, pour chaque noeud dudit premier treillis, le chemin y 
aboutissant le plus probable, ou chemin survivant, et 61iminer dudit premier treillis 
le chemin concurrent dudit chemin survivant, 

le chemin survivant etant cehri pr6sentant la distance cumulee M 0 ou M 1 la plus 
faible ; 

- remonter dans ledit premier trefflis le chemin optimal, en partant du noeud 
presentantla m6trique cumulee la plus faible sur le premier niveau de profondeur, 
correspondant au dernier echantillon R(t) recu, et en suivant a chaque niveau le 
chemin survivant associfi au noeud atteint, 

. associer a l'estimation s(t-L) correspondant au decodage de l'6chantfflon 
recu R(t-N-1), la valeur du noeud terminal dudit chemin optimal, 
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et ladite 6tape de pond&ation consistant k assoder k ladite estimation s(t-L) un 
coefficient de pond6ration m(t-L), repr&entatif de la fiabilit6 de ladite estimation 
s(t-L), ledit coefficient de pondfiration 6tant obtenu par analyse des m&riques 
cumuI6es M° et M 1 associSes k chacun des noeuds dudit chemin optimal, 
ledit proc6d6 6tant caract6ris6 en ce qu'il comprend une 6tape de rfivision desdits 
coefficients de pond6ration, consistant k, k chaque instant de reception t : 

- m6moriser le coefficient de pond6ration m(t-L) associ6 k ladite estimation 
s(t-L); 

- definir un second treillis T(2 V , II) des 6tats possibles du codage> oil 
L'-N-L* cons6cutif audit premier treillis T(2 V , L), correspondant aux instants de 
reception compris entre t-L-1 et t-L-L* ; 

- remonter, dans ledit second treillis, les deux chemins concurrents 
correspondant aux deux chemins issus dudit noeud terminal du chemin optimal du 
premier treillis ; 

- reviser les valeurs de chacun des coefficients de pond6ration m(t-L-l) 
k m(t— L— 1) assori6 respectivement k chacune des estimations s(t-L— 1) k 
s(t-N-l) des valeurs des gchantillons num6riques regus entre les instants t-L-1 
et t— N— 1, en fonction d'une comparaison niveau k niveau des valeurs s k et s' k 
correspondant k ces Schantillons num6riques regus, sur les deux chemins 
concurrents. 

4. Proc6d6 selon la revendication 3, caracterise en ce que ledit coefficient 
de pond6ration m(t— L) d6termin6 lors de ladite 6tape de pond&ation est 6gal k 
la valeur absolue AM t _ L de la difference entre les deux metriques M° t _ L et M 1 ^^ 
associ6es audit noeud terminal dudit chemin optimal, encore appel6e indice de 
concurrence, 

lesdites m6triques M° t _ L et M\_ L etant le cumul des distances L° ou L 1 calculSes 
pour chaque noeud dudit chemin optimal, lesdites distances representant I'Scart 
entre le symbole regu et les symboles correspondant aux deux transitions possibles 
pour atteindre ce noeud. 



2675968 



21 

5. Procede selon la revendication 4, caracterise en ce que ladite 6tape de 
revision realise, a chaque instant de reception t et pour chacun des niveaux k dudit 
second treflHs, une comparaison des valeurs s,, et s' k correspondant a l'echantfflon 
recu R(t-L-k) sur chacun des deux chernins concurrents, ledit indice de 
concurrence m k etant revise a la baisse si ces valeurs s k et s> k sont (lifferentes. 

6. Proced6 selon la revendication 5, caracterise en ce que, lorsque lesdites 
valeurs * et s\ correspondant a l'echantfflon regu R(t-L-k) sur chacun des deux 
chernins concurrents sont differentes, ledit indice de concurrence m k est pris egal 
a la plus petite des valeurs m k etm L , m L etant l'indice de concurrence associe a 
1'estimation s(t-L), origine desdits chernins concurrents, deternrin* lors de ladite 

etape de pondfiration. 

7. Precede selon la revendication 6, caracterise en ce que ledit indice de 
concurrence m L est recalcule, a chaque instant de r6ception t, en fonction des 
echantfflons recus m6moris6s R(t-L) & R(t). 

8. Proced6 selon l'une quelconque des revendications 3 a 6, caract6ris6 en 
ce qu'un coefficient de pond6ration provisoire AM est associe a chacun desdits 
noeuds dudit premier trefllis, chacun desdits coefficients de ponderation AM etant 
mis a jour a chaque instant de reception t, en fonction de l'echantfflon recu R(t). 

9. Proc6d6 selon l'une quelconque des revendications 4 a 9, caract6ris6 en 
ce que ladite etape de revision comprend une etape de compression logarithmique 
dudit indice de concurrence m t _ L , avant de le memoriser. 

10. Proc6d6 selon l'une quelconque des revendications 3 a 9, caract6ris6 en 
ce que la profondeur L' dudit second trefflis est sensiblement 6gale a la moiti6 de 
la profondeur L dudit premier trefflis. 

11. Proced6 selon l'une quelconque des revendications 1 a 10, caracteris6 en 
ce que lesdits 6chantfflons recus R(t) comprennent, a au moins certains instants t, 
deuxdonn6es codeesdistinctes X(t) etY(t) correspondant audit el6mentnumerique 
source a(t). 

12. Decodeur d'une sequence d'6chantfflons recus R(t), correspondant au 
codage convolutif d'une sequence d'el6ments num6riques source a(t), selon le 
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proc6d6 de Tune quelconque des revendications 3 k 11, caract6ris6 en ce qu'il 
comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k d6calage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontee desdits deux chemins concurrents dans ledit second 
treillis ; 

- des moyens de memorisation de 1'ensemble desdits indices de concurrence 
associ6s k chacun des noeuds dudit premier treillis, de taille Lx2 v x/i,fi etant 
le nombre de bits utilises pour le codage d'un indice de concurrence ; 

- un registre k dgcalage, pour la memorisation des coefficients de 
ponderation m(t-L-l) k m(t-L-U) ; 

- des moyens de r6vision desdits coefficients de ponderation, en fonction 
desdits chemins concurrents remont6s dans ledit second treillis. 

13. D6codeur d'une sequence d'echantillons regus R(t), correspondant au 
codage convolutif d'une sequence d'eMments numeriques source a(t), selon le 
procede de Tune quelconque des revendications 3 k 11, caracteris6 en ce qu'il 
comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k dScalage niveau par niveau ; 

• des moyens de remontee dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontee desdits deux chemins concurrents dans ledit second 
treillis ; 

- des moyens de memorisation de Fensemble des 6chantillons regus R(t-L) 
k R(t), de taille L x n, n etant le nombre de bits utilises pour le codage de la 
valeur d'un echantillon regu ; 

- des moyens de calcul du coefficient de ponderation m(t-L), k partir de 
Tensemble des ediantfllons regus R(t-L) k R(t) memorises ; 

- un registre k decalage, pour la memorisation des coefficients de 
ponderation p(t-L-l) k p(t-L-U) ; 
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. des moyens de revision desdits coefficients de ponderation, en fonction 
des dits chemins concurrents remontes dans ledit second tresis. 

14. Decodeur selon 1'une quelconque des revendications 12 on 13, caracterise 
en ce que ledit regfetre a d£calage pour la m6morisation des coefficients de 
ponderation est alimente par findice de concurrence m t _ L dudit noend final 
dudit chemin optimal, transforme selon une loi logarithmique. 
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